首页 > 试题广场 >

寻找唯一重复数

[编程题]寻找唯一重复数
  • 热度指数：1607 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给定一个包含 n 个正整数的数组 nums，数组中所有数字都在区间 [1,n-1] 内，但有一个数出现了两次及以上，其余所有数字都仅出现一次。
例如 [4,2,3,1,4] ，其中 4 出现了两次。
请你找到这个重复的数。

数据范围：
示例1

输入

[4,2,1,3,3]

输出

3
示例2

输入

[1,2,3,4,5,6,7,8,9,9]

输出

9
算法知识视频讲解
添加回答
Python 3
danspace头像 danspace 
class Solution:
    def findRepeatNum(self , nums: List[int]) -> int:
        # write code here
        d = {}
        for n in nums:
            if n in d:
                return n
            else:
                d[n] = 1

发表于 2022-04-22 15:08:05 回复(0)
提交观点

问题信息

二分 位运算 双指针
难度：
1条回答 3393浏览

热门推荐

通过挑战的用户

查看代码

相关试题

寻找唯一重复数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号